Some Addition Theorems of Group Theory with Applications to Graph Theory
نویسندگان
چکیده
منابع مشابه
Some Applications of Graph Theory to Numbers Theory
Let al <. .. < ak s n be a sequence of integers no one of which divides any other. It 1s not difficult to see that max k-[Et'-) [1]. Assume now that no a i divides the product of two others, then I proved that [2] (r(x) denotes the number of primes c x2/3 (1) n (x) +-l Z < max k (t .9 =) not exceeding x) x 2/3 < e(x) + c 2 (tog =) 2 The proof of both the upper and the lower bound used combinato...
متن کاملSome Theorems and Applications of Ramsey Theory
We present here certain theorems in Ramsey theory and some of their applications. First is Ramsey’s Theorem, which concerns the existence of monochromatic complete subgraphs of colored graphs that are large enough. One application is Schur’s Theorem, which is used for a result relating to Fermat’s Last Theorem. We then present the Hales-Jewett Theorem, which can be used to prove van der Waerden...
متن کاملOn some applications of graph theory, I
In a series of papers, of which the present one is Part I, it is shown that solutions to a variety of problems in distance geoinetry, potential theory and theory of metric spaces arc provided by appropriate applications of graph theoretic results. §1 In what follows we are going to discuss systematic applications of graph theory-among others-to geometry, to potential theory, and to the theory o...
متن کاملOn Some Applications of Graph Theory Iii
1 . In the first and second parts of this sequence we dealt with applications of graph theory to distance distribution in certain sets in euclidean spaces, to potential theory, to estimations of the transfinite diameter [1] and to value distribution of "triangle functionals" (e.g. perimeter, area of triangles) [2] . The basic tool is provided in all these applications by the result formulated a...
متن کاملOn Some Applications of Graph Theory, II
For m = 2 we get the graphs. n is again the order of the m-graph; the meaning of m-subgraphs, complete m-graphs is obvious. We shall deal especially with the case m = 3, i.e. with the case of trigraphs, though the geometrical problems we are dealing with have natural analogues (and also problems of new type) for higher dimensions, and these involve m-graphs with general m’s, Let A,, A,, A, be t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Canadian Journal of Mathematics
سال: 1970
ISSN: 0008-414X,1496-4279
DOI: 10.4153/cjm-1970-136-7